Lords of Magic lấy bối cảnh diễn ra ở xứ sở Urak. Người dân của thế giới này tôn thờ một trong tám tôn giáo. Mỗi tôn giáo đều đối diện với vòng đời sự sống và coi những ai có niềm tin khác hẳn thì đều coi là kẻ thù cay nghiệt cần phải loại bỏ khỏi thế giới này. Bầu không khí của trò chơi đậm chất kỳ ảo cao độ, lấy cảm hứng không nhỏ từ các tác phẩm của Tolkien cũng như Dungeons and Dragons. Balkoth, chúa tể chết chóc đã bắt tay vào một chiến dịch tiêu diệt tất cả các tín ngưỡng khác để vinh danh vị thần bóng đêm Golgoth. Các lãnh chúa bèn nhân cơ hội này mà lao vào tranh giành chém giết lẫn nhau để mở rộng thế lực của họ nhằm tự vệ chống lại mối đe dọa từ thế lực bóng đêm không những chỉ một lần mà còn phải diệt trừ toàn bộ kẻ thù không đội trời chung của mình.